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REVINDICATIONS 

1 . Procede de determination de chemins de routage de donnees 
dans un reseau de communications comportant une multiplicite de 

5 noeuds (Nn), caracterise en ce qu'il comporte les etapes suivantes : 

a) s'assurer de la connexite d'une partie au moins de ladite 
multiplicite de noeuds (Nn), 

b) parmi lesdits noeuds de ladite partie calculer des chemins possibles 
(r*) entre un noeud de depart (Ns) et un nceud d'arrivee (Nt), compte 

io tenu d'au moins deux criteres choisis, puis deduire une solution 
ideale (Z(fl)) a partir de performances (Z(r*)) desdits chemins 
possibles (r*) sur lesdits criteres, 

c) attribuer a chaque chemin possible (r*) une valeur d'interet (U(r)) 
compte tenu de ladite solution ideale (Z(fl)), puis classer lesdits 

is chemins possibles compte tenu de leurs valeurs d'interet 
respectives, et 

d) selectionner parmi lesdits chemins possibles classes les k chemins 
les mieux classes, de maniere a router des donnees via Tun desdits 
k chemins. 

20 

2. Procede selon la revendication 1, caracterise en ce qu'au 
debut de I'etape a) on determine tout d'abord parmi ladite multiplicite 
de noeuds (Nn) tous les couples de noeuds pouvant etablir entre-eux 
une liaison orientee supportant chacune d'au moins une contrainte 

25 locale choisie, puis on s'assure de la connexite de I'ensemble des 
noeuds desdits couples. 

3. Procede selon la revendication 1, caracterise en ce qu'a la fin 
de Petape b) on retient parmi lesdits chemins possibles (r*) ceux qui 

30 satisfont a chacune d'au moins une contrainte globale choisie, de sorte 
qu'a I'etape c) on attribue des valeurs d'interet (U(r)) auxdits chemins 
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possibles retenus (r*). 

4. Procede selon la revendication 1, caracterise en ce que Tun au 
moins desdits criteres est de type non additif. 

5. Procede selon la revendication 4, caracterise en ce qu'a I'etape 
b) on integre une trace memorisant un parcours correspondant a un 
chemin partiel, de maniere a detecter et prevenir I'apparition de cycles 
dans les chemins en cours de construction. 

6. Procede selon la revendication 5, caracterise en ce qu'a I'etape 
b) on conserve des solutions, dites « faiblement non dominees » sur le 
critere non additif, lors de la procedure d'elimination desdits chemins 
partiels. 

7. Procede selon la revendication 1 , caracterise en ce que ladite 
connexite est verifiee par un mecanisme de propagation du nceud de 
depart (Ns) vers tous les autres noeuds (Nn) de ladite multiplicity de 
noeuds, de sorte que chaque noeud (Nn) soit visite. 

8. Procede selon la revendication 1 , caracterise en ce qu'a I'etape 
b) on determine pour chaque chemin des valeurs representatives de sa 
« performance » (Z(r)) par rapport a chacun desdits criteres choisis, et 
Ton qualifie de chemin possible (r*) un chemin (r) dont lesdites valeurs 
de performance (Z(r)) sont dites « non dominees ». 

9. Procede selon la revendication 8, caracterise en ce qu'a I'etape 
b) on determine pour chaque critere la meilleure valeur de 
performance (Z*(r)) observee sur lesdits chemins possibles, dite 
« valeur optimale », puis on construit ladite solution ideale (Z(fl)) sous 
la forme d'un multiplet de composantes constitutes des differentes 
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valeurs optimales determinees. 

10. Procede selon la revendication 9, caracterise en ce qu'a I'etape 
c) ladite valeur d'interet (U(r)) attribute a chaque chemin possible (r) 
caracterise la plus grande valeur des composantes, associees aux 
differents criteres choisis, d'une fonction de Tchebychev ponderee, 
fonction des differences entre la performance dudit chemin possible 
(r*) et la valeur optimale correspondante de ladite solution ideale 
(Z(a)). 

1 1 . Procede selon la revendication 10, caracterise en ce que 
lesdits k chemins possibles retenus presentent les k plus petites 
valeurs d'interet (U(r)). 

12. Procede selon la revendication 2, caracterise en ce que 
lesdites contraintes locales et/ou globales sont choisies dans un 
groupe comprenant au moins la bande passante minimale requise, la 
longueur maximale du chemin, la duree maximale du chemin, au 
moins une liaison interdite, le nombre de sauts maximal du chemin et 
une restriction de couleur de chemin. 

13. Procede selon la revendication 1 , caracterise en ce que lesdits 
criteres sont choisis dans un groupe comprenant au moins la bande 
passante disponible (C2), le nombre de sauts du chemin (C3) et la 
duree du chemin (CI). 

14. Procede selon la revendication 13, caracterise en ce que 
lesdits criteres choisis utilises a I'etape b) comprennent la bande 
passante disponible (C2) et la duree du chemin (CI). 

15. Procede selon la revendication 14, caracterise en ce qu'a 
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I'etape b) on impacte ledit critere portant sur la duree du chemin (CI) 
par une penalite. 

16. Procede selon la revendication 1 5, caracterise en ce que ladite 
penalite porte sur le cout d'administration du chemin (CA). 

1 7. Procede seion ia revendication 1 , caracterise en ce que lesdits 
criteres sont choisis en fonction du type de service requis. 

1 8. Procede selon la revendication 1 , caracterise en ce que lesdits 
criteres choisis sont ponderes en fonction de leur importance compte 
tenu d'informations de gestion. 

19. Procede selon la revendication 2, caracterise en ce que 
lesdites contraintes et leurs valeurs associees sont choisies en fonction 
de la qualite de service requise. 

20. Dispositif de determination de chemin(s) de routage de 
donnees (D) dans un reseau de communications comportant une 
multiplicite de noeuds (Nn), caracterise en ce qu'il comporte des 
moyens de traitement (M) agences pour : 

a) s'assurer de la connexite d'une partie au moins de ladite 
multiplicite de noeuds (Nn), 

b) parmi lesdits noeuds de ladite partie calculer des chemins possibles 
(r*) entre un noeud de depart (Ns) et un noeud d'arrivee (Nt), compte 
tenu d'au moins deux criteres choisis, puis deduire une solution 
ideale (Z(fl)) a partir de performances (Z(r*)) desdits chemins 
possibles (r*) sur lesdits criteres, 

c) attribuer a chaque chemin possible (r*) une valeur d'interet (U(r)) 
compte tenu de ladite solution ideale (Z(fl)), puis classer lesdits 
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chemins possibles compte tenu de leurs valeurs d'interet 
respectives, et 

d) selectionner parmi lesdits chemins possibles classes les k chemins 
les mieux classes, de maniere a router des donnees via Tun desdits 
k chemins. 

21 . Dispositif seion la revendication 20, caracterise en ce que 
lesdits moyens de traitement sont agences pour commencer par 
determiner parmi ladite multiplicity de noeuds (Nn) tous les couples de 
noeuds pouvant etablir entre-eux une liaison orientee supportant 
chacune d'au moins une contrainte locale choisie, puis pour s'assurer 
de la connexite de Tensemble des noeuds desdits couples. 

22. Dispositif selon la revendication 20, caracterise en ce lesdits 
moyens de traitement sont agences pour retenir parmi lesdits chemins 
possibles (r*) ceux qui satisfont a chacune d'au moins une contrainte 
globale choisie, de maniere a attribuer des valeurs d'interet (U(r)) 
auxdits chemins possibles retenus (r*). 

23. Dispositif selon la revendication 20, caracterise en ce que Tun 
au moins desdits criteres est de type non additif. 

24. Dispositif selon la revendication 23, caracterise en ce que 
lesdits moyens de traitement (M) sont agences pour integrer au calcul 
desdits chemins possibles (r*) une trace memorisant un parcours 
correspondant a un chemin partiel, de maniere a detecter et prevenir 
Papparition de cycles dans les chemins en cours de construction. 

25. Dispositif selon la revendication 24, caracterise en ce que 
lesdits moyens de traitement (M) sont agences pour conserver des 
solutions, dites « faiblement non dominees » sur le critere non additif, 
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lors de la procedure d'elimination desdits chemins partiels. 

26. Dispositif selon la revendication 20, caracterise en ce que 
lesdits moyens de traitement (M) sont agences pour s'assurer de ladite 

5 connexite a partir d'un mecanisme de propagation du nceud de depart 
(Ns) vers tous les autres noeuds (Nn) de ladite multiplicity de nceuds, 
de sorte que chaque nceud (Nn) soit visite. 

27. Dispositif selon la revendication 20, caracterise en ce que 
10 lesdits moyens de traitement (M) sont agences pour determiner pour 

chaque chemin des valeurs representatives de sa « performance » (Z(r)) 
par rapport a chacun desdits criteres choisis, et pour attribuer la 
qualite de chemin possible (r*) a un chemin (r) dont lesdites valeurs de 
performance (Z(r)) sont dites « non dominees ». 

15 

28. Dispositif selon la revendication 27, caracterise en ce que 
lesdits moyens de traitement (M) sont agences pour determiner pour 
chaque critere la meilleure valeur de performance (Z*(r)) observee sur 
lesdits chemins possibles, dite « valeur optimale », puis pour 

20 construire ladite solution ideale (Z(fl)) sous la forme d'un multiplet de 
composantes constitutes des differentes valeurs optimales 
determinees, 

29. Dispositif selon la revendication 28, caracterise en ce que 
25 lesdits moyens de traitement (M) sont agences pour attribuer a chaque 

chemin possible (r*) une valeur d'interet (U(r)) caracterisant la plus 
grande valeur des composantes, associees aux differents criteres 
choisis, d'une fonction de Tchebychev ponderee, fonction des 
differences entre la valeur de performance dudit chemin possible (r*) 
30 et la valeur optimale correspondante de ladite solution ideale (Z(fl)). 
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30. Dispositif selon la revendication 29, caracterise en ce que 
lesdits k chemins possibles (r*) retenus presentent les k plus petites 
valeurs d'interet (U(r)). 

31 . Dispositif selon la revendication 21, caracterise en ce que 
lesdites contraintes locales et/ou globales sont choisies dans un 
grou-pe cornprenant au moins la bande passante minimale requise, la 
longueur maximale du chemin, le nombre de sauts du chemin, la 
duree maximale du chemin, au moins une liaison interdite et une 
restriction de couleur de chemin. 

32. Dispositif selon la revendication 20, caracterise en ce que 
lesdits criteres sont choisis dans un groupe cornprenant au moins la 
bande passante disponible (C2), le nombre de sauts du chemin (C3) et 
la duree du chemin (CI ). 

33. Dispositif selon la revendication 32, caracterise en ce que 
lesdits criteres choisis comprennent la bande passante disponible (C2) 
et la duree du chemin (CI ). 

34. Dispositif selon la revendication 33, caracterise en ce que 
lesdits moyens de traitement (M) sont agences pour impacter ledit 
critere portant sur la duree du chemin (CI) par une penalite. 

35. Dispositif selon la revendication 34, caracterise en ce que 
ladite penalite porte sur le cout d'administration du chemin (CA). 

36. Dispositif selon la revendication 20, caracterise en ce que 
lesdits criteres sont choisis en fonction du type de service requis. 
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37. Dispositif selon la revendication 20, caracterise en ce que 
lesdits criteres choisis sont ponderes en fonction de leur importance 
compte tenu d'informations de gestion. 

38. Dispositif selon la revendication 21, caracterise en ce que 
lesdites contraintes et leurs valeurs associees sont choisies en fonction 
de la qualite de service requise. 

39. Utilisation des procede et dispositif (D) selon Tune des 
revendications precedentes dans les reseaux de communications IP. 

40. Utilisation des procede et dispositif (D) selon Tune des 
revendications 1 a 38 avec des protocoles de routage d'etat de liaison 
supportant une gestion de trafic de type TE-LSA. 



